Continuous first-passage percolation and continuous greedy paths model: Linear growth
نویسندگان
چکیده
منابع مشابه
Continuous first-passage percolation and continuous greedy paths model: linear growth
We study a random growth model on R introduced by Deijfen. This is a continuous first-passage percolation model. The growth occurs by means of spherical outbursts with random radii in the infected region. We aim at finding conditions on the distribution of the random radii to determine whether the growth of the process is linear or not. To do so, we compare this model with a continuous analogue...
متن کاملFirst passage percolation and a model for competing spatial growth
An interacting particle system modelling competing growth on the Z2 lattice is defined as follows. Each x ∈ Z2 is in one of the states {0, 1, 2}. 1’s and 2’s remain in their states forever, while a 0 flips to a 1 (resp. a 2) at a rate equal to the number of its neighbours which are in state 1 (resp. 2). This is a generalization of the well known Richardson model. 1’s and 2’s may be thought of a...
متن کاملCompeting Growth and Geodesics in First-passage Percolation
We consider a competing spatial growth dynamics permitting that more than one cluster develop in the same environment given by a first-passage percolation model on a Voronoi tiling of the plane. We focus on the long time behavior of these competing clusters and derive some limit theorems related to the morphology of the “competition interface”. To study the structure of this interface we use th...
متن کاملReverse Shapes in First-Passage Percolation and Related Growth Models
Over the past 40 years, it has been observed that many of the simplest random and deterministic local growth dynamics expand at a linear rate in each radial direction, and attain an asymptotic geometry. Shape theorems to this effect have been proved in several instances. In a similar manner, initially very large holes within supercritical local dynamics may be expected to attain a characteristi...
متن کاملMonotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2008
ISSN: 1050-5164
DOI: 10.1214/08-aap523